Joint Spectral Radius, Dilation Equations, and Asymptotic Behavior of Radix-Rational Sequences
نویسنده
چکیده
Radix-rational sequences are solutions of systems of recurrence equations based on the radix representation of the index. For each radix-rational sequence with complex values we provide an asymptotic expansion, essentially in the scale N logN . The precision of the asymptotic expansion depends on the joint spectral radius of the linear representation of the sequence of first-order differences. The coefficients are Hölderian functions obtained through some dilation equations, which are usual in the domains of wavelets and refinement schemes. The proofs are ultimately based on elementary linear algebra.
منابع مشابه
Mean asymptotic behaviour of radix-rational sequences and dilation equations (Extended version)
The generating series of a radix-rational sequence is a rational formal power series from formal language theory viewed through a fixed radix numeration system. For each radix-rational sequence with complex values we provide an asymptotic expansion for the sequence of its Cesàro means. The precision of the asymptotic expansion depends on the joint spectral radius of the linear representation of...
متن کاملAsymptotic Behaviour Of
Abstract. The generating series of a radix-rational sequence is a rational formal power series from formal language theory viewed through a fixed radix numeration system. For each radix-rational sequence with complex values we provide an asymptotic expansion for the sequence of its Cesàro means. The precision of the asymptotic depends on the joint spectral radius of the linear representation of...
متن کاملRational series and asymptotic expansion for linear homogeneous divide-and-conquer recurrences
Among all sequences that satisfy a divide-and-conquer recurrence, the sequences that are rational with respect to a numeration system are certainly the most immediate and most essential. Nevertheless, until recently they have not been studied from the asymptotic standpoint. We show how a mechanical process permits to compute their asymptotic expansion. It is based on linear algebra, with Jordan...
متن کاملJoint and Generalized Spectral Radius of Upper Triangular Matrices with Entries in a Unital Banach Algebra
In this paper, we discuss some properties of joint spectral {radius(jsr)} and generalized spectral radius(gsr) for a finite set of upper triangular matrices with entries in a Banach algebra and represent relation between geometric and joint/generalized spectral radius. Some of these are in scalar matrices, but some are different. For example for a bounded set of scalar matrices,$Sigma$, $r_*...
متن کاملList with Selected Abstracts
A dilation equation is a functional equation of the form f(t) = ∑N k=0 ck f(2t − k), and any nonzero solution of such an equation is called a scaling function. Dilation equations play an important role in several fields, including interpolating subdivision schemes and wavelet theory. This paper obtains sharp bounds for the Hölder exponent of continuity of any continuous, compactly supported sca...
متن کامل